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© Method for speech coding and voice-coder. 



© A method for speech coding and a voice-coder for coding speech signals divided into frames spaced with a 
constant interval are disclosed. An adaptive codebook storing excitation signal determined in advance and a 
plurality of excitation codebooks for multi-stage vector quantization are provided. Each frame is divided into 
subframes. For each subframe, a candidate of a first predetermined number of adaptive codevectors is selected, 
and then candidates of each predetermined number of excitation codevectors are selected from each excitation 
codebook, respectively, by using the candidate of the adaptive codevector. Finally, a combination of the adaptive 
codevector and each of the excitation codevector is selected from the candidates of the adaptive codevector and 
each of the sound codevectors. 
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The present invention relates to a method for speech coding and to a voice-coder, particularly to a 
method for speech coding and to a voice-coder which can achieve high coding quality with a relatively 
small operation at bit rates not greater than 8 kbit/s. 

As a speech coding system to be applied to vector quantization of excitation signals at low bit rates by 
5 using a excitation codebook comprising random numbers, a CELP system, described in a paper (hereinafter 
referred to as literature 1) titled "CODE-EXCITED LINEAR PREDICTION (CELP): HIGH-QUALITY SPEECH 
AT VERY LOW BIT RATES" (Proc. ICASSP, pp. 937-940, 1985) by Manfred R. Shroeder and Bishnu S. 
Atal is known. There is also a CELP system using an adaptive codebook described in a paper (hereinafter 
referred to as literature 2) titled "IMPROVED SPEECH QUALITY AND EFFICIENT VECTOR QUANTIZA- 

w TION IN SELP" (Proc. ICASSP, pp. 155-158, 1988) by W. B. Kleijin, D. J. Krasinski and R. H. Ketchum. The 
CELP system using the adaptive codebook receives speech signals divided into frames spaced with a 
constant interval. The CELP utilizes a linear predictive analyzer for obtaining spectral parameters of input 
speech signals, the adaptive codebook having excitation signals determined in the past, the excitation 
codebook comprising random numbers to be used for vector quantization of the excitation signals of said 

15 input speech signals. The CELP selects an adaptive codevector by using the input speech signal and the 
synthesized signal of the adaptive codevector for every subframe made by equally dividing the frame. 
Subsequently, CELP performs selection of excitation codevectors by using the input signals, the syn- 
thesized signal of the selected adaptive codevector and said excitation codevector. 

However, the CELP systems have the following disadvantage, in that a quite large operation is required 

20 for searching the excitation codebook. Moreover since the adaptive codebook is determined independently 
of the excitation codebook, it is impossible to get a high SN (signal to noise) ratio. Further in the above 
CELP system, although the adaptive codebook and the excitation codebook are each searched by using 
gains not quantized, it becomes possible to obtain a higher SN ratio when the adaptive codebook and the 
excitation codebook are searched for all the quantization value of gains. Furthermore, it is impossible to 

25 obtain sufficiently good speech quality with low bit rates such as 8 kbit/s or less because of the too small 
size of the excitation codebook. 

An object of the present invention is to provide a method for speech coding which can solve the above 
problem of the conventional method and achieve high quality speech by a relatively small operation even at 
the low bit rates such as less than 8 kbit/s. 

30 Another object of the present invention is to provide a voice-coder which can solve the above problem 
of the conventional method and achieve high quality speech by a relatively small operation even at low bit 
rates such as less than 8 kbit/s. 

The object of the present invention can be achieved by a method for speech coding for coding speech 
signals divided into frames spaced with a constant interval, wherein an adaptive codebook storing excitation 

35 signals determined in the past and a plurality of excitation codebooks for multi-stage vector quantization of 
an excitation signal of the input speech signal are prepared; a spectral parameter of said input speech 
signal is obtained; said frame is divided into subframes; a candidate of a first fixed number of adaptive 
codevectors is selected for every said subframe from said adaptive codebook by using said input speech 
signal and said spectral parameter; candidates of a second fixed number of excitation codevectors are 

40 selected for every said subframe from said excitation codebooks, respectively, by using said input speech 
signal, said spectral parameter and the candidate of said adaptive codevector; and a combination of the 
adaptive vector and each of the excitation codevectors forming an excitation signal of said subframe is 
selected from the candidates of said adaptive codevector and each of said excitation codevector by using 
said input speech signal and said spectral parameter. 

45 Another object of the present invention is achieved by a voice-coder for coding speech signals divided 
into frames spaced with a constant interval, comprising: linear prediction analysis means for outputting 
spectral parameters of input speech signals; an adaptive codebook for storing excitation signals determined 
in the past; a plurality of excitation codebooks provided for multi-stage vector quantization of the excitation 
signal of said input speech signals; wherein, in case of searching for a combination of the adaptive 

so codevector and each of the excitation codevectors for every subframe prepared by further division of said 
frame, from said adaptive codebook and each of said excitation codebooks, respectively, said combination 
of the adaptive codevector and each of the excitation codevectors forming an excitation signal of said 
subframe; a candidate of a first predetermined number of adaptive codevectors is selected from said 
adaptive codebook by using said input speech signal and said spectral parameter; candidates of each 

55 predetermined number of excitation codevectors are selected from a plurality of said excitation codebooks 
respectively by using said input speech signal, said spectral parameter and the candidate of said adaptive 
codevector; and a candidate of the adaptive codevector and each of excitation codevectors forming the 
excitation signal of said subframe is selected from the candidate of said adaptive codevector and each of 



2 



EP 0 545 386 A2 



said excitation codevectors by using said input speech signal and said spectral parameter. 

Another object of the present invention is also achieved by a voice-coder for coding speech signals 
divided into frames spaced with a constant interval, comprising: linear prediction analysis means for 
outputting spectral parameters of input speech signals; an adaptive codebook storing excitation signals 

5 determined in the past; a plurality of excitation codebooks provided for multi-stage vector quantization of an 
excitation signal of said input speech signals; subframe division means for generating subframe signals by 
dividing said frame into subframes; first selection means for selecting a candidate of a first fixed number of 
adaptive codevectors from said adaptive codebook in accordance with said subframe signal and said 
spectral parameter; second selection means provided for every said excitation codebook for selecting the 

w candidate of the excitation codevectors of the number predetermined for every excitation codebook, from 
the corresponding excitation codebook in accordance with said subframe signal, said spectral parameter 
and the candidate of said adaptive codevector; and means for searching the candidate of the adaptive 
vector and each of the excitation codevectors which forms the excitation signal of said subframe, from the 
candidate of said adaptive codevector and the candidate of each of said excitation codevectors in 

75 accordance with said input aural signal and said spectral parameter. 

The above and other objects, features and advantages of the present invention will be apparent from 
the following description referring to the accompanying drawings which illustrate examples of preferred 
embodiments of the present invention. 

20 BRIEF DESCRIPTION OF THE DRAWINGS: 

Fig. 1 is a block diagram showing the structure of a voice-coder of a first embodiment of the present 
invention. 

Fig. 2 is a block diagram showing the structure of a voice-coder of a second embodiment of the present 
25 invention. 

Fig. 3 is a block diagram showing the structure of a voice-coder of a third embodiment of the present 
invention. 

Fig. 4 is a block diagram showing the structure of a voice-coder of a fourth embodiment of the present 
invention. 

30 

DESCRIPTION OF THE PREFERRED EMBODIMENTS: 

A first preferable embodiment of the present invention will be described with reference to Fig. 1. In the 
voice-coder shown in Fig.1, there are provided adaptive codebook 175, gain codebook 220 and two kinds of 

35 excitation codebooks 1 80, 1 90. 

Speech input circuit 100 is provided for receiving speech signals divided into frames spaced with a 
constant interval. Subframe division circuit 120 and linear prediction analysis circuit 110 are provided on the 
output side of speech input circuit 100. Subframe division circuit 120 outputs subframes by equally dividing 
the frame, and linear prediction analysis circuit 110 performs linear prediction analyses of speech signals 

40 composing frames for obtaining spectral parameters of the speech signals. On the output side of subframe 
division circuit 120, weighting filter 130 is provided for performing perceptual weighting by receiving 
subframes and spectral parameters. On the output side of weighting filter 130, influence signal subtracter 
140 is provided for subtracting weighted influence signal from the preceding subframe and outputting the 
results thereof. 

45 Adaptive codebook 175 stores excitation signals decided in the past as adaptive codevectors. Cor- 
responding to adaptive codebook 175, adaptive codebook candidate selection circuit 150 is provided for 
selecting the previously fixed number of adaptive codevectors and for outputting thereof as candidates of 
adaptive codevectors. Adaptive codebook candidate selection circuit 150 performs selection of the can- 
didate according to the spectral parameter and the output signal of influence signal subtracter 140. 

so First and second excitation codebooks 180, 190 operate for multi-stage vector quantization of the 
excitation signal, and store the first and second excitation codevectors, respectively. Corresponding to first 
and second excitation codebooks 180, 190, candidate selection circuits 160, 170 for the first and second 
excitation codebooks are provided respectively. Candidate selection circuits 160, 170 select the previously 
fixed number of excitation codevectors from corresponding respective excitation codebooks 180, 190 and 

55 output thereof as the candidates of the excitation codevectors. Spectral parameters, output signals of the 
influence signal subtracter and candidates of adaptive codevectors are inputted into each of candidate 
selection circuits 160, 170 for the excitation codebook. 
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Optimum combination search circuit 200 is provided for candidates selected by candidate selection 
circuits 150, 160, 170 for the corresponding codebooks in order to search the optimum combination of 
candidates. Further, gain codebook search circuit 210 and multiplexer 230 are provided. Optimum 
combination search circuit 200 is structured so as to output to multiplexer 230 the delay (to the adaptive 
5 codevector) or index (to each excitation codevector) with reference to each of the respective optimum 
adaptive codevectors, to the first and second excitation codevectors according to the results of the search, 
and to the output weighted synthetic signals of the above vectors to gain codebook search circuit 210, 
respectively. Gain codebook search circuit 210 searches for the optimum gain codevector from gain 
codebook 220 which stores gain codevectors, and outputs the index of thus searched optimum gain 
70 codevector. Multiplexer 230 is structured so as to receive delay or indices from optimum combination 
search circuit 200 or gain codebook search circuit 210, and output codes which correspond to input speech 
signals according to delay or indices. 

Next, description will be made with reference to selection or search algorithm of each candidate 
selection circuit 150, 160, 170 or optimum combination search circuit 200 of the present embodiment. 
75 Under these algorithms, the excitation signal is processed by two-stage vector quantization by using two 
kinds of excitation codebooks 180, 190. 

First, in adaptive codebook candidate selection circuit 150, the predetermined number U of the 
adaptive codevectors is selected, in order, from the one with smaller error Eo expressed by equation (1): 

20 Eo = Hz - jSosaJ 2 (1) 

where, z is a signal obtained by subtracting an influence signal from a perceptually weighted input 
signal, sa d a perceptually weighted synthetic signal of adaptive codevector a d with delay d, /So a sequential 
optimum gain of an adaptive codevector, II II Euclid norm. The sequential optimum gain &o of the adaptive 
25 codevector is given by: 

<z, sa cJ > 

(2) 
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40 



<sa d/ sa d > 

By substituting above equation (2) into equation (1), the next equation is obtained. 

<z, sa d > 2 

E 0 = 8 zfl 2 (3) 

<sa d , sa d > 



where, <, > represents an inner product. 

In candidate selection circuit 160 for the first excitation codebook, candidates of predetermined number 
Li of the first excitation codevectors are selected for each l_o piece of the adaptive codevectors selected by 
candidate selection circuit 150 for the adaptive codebook, in order, from the one with smaller error Ei 
45 expressed by equation (4): 

Ei = llza - Tose, 1 !! 2 (4) 

where sej 1 is a perceptually weighted synthesized signal of first excitation codevector ej 1 with index i, 70 
50 a sequential optimum gain of the first excitation codevector, and za = z - 0o sa d . 
Therefore: 



55 



<za, se i 1 > 
<se i A , se^> 
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By substituting above equation (5) into equation (4), equation (6) below is obtained: 



E i = 



<z, se^ 2 
<se i 1 , se i 1 > 



(6) 



In the same way as described above, in candidate selection circuit 170 for the second excitation 
10 codebook, the candidates of predetermined number L 2 of the second excitation codevectors are selected 
for each Lo piece of adaptive codevectors selected by candidate selection circuit 150 for the adaptive 
codebook, in order, from the one with smaller error E 2 expressed by the next equation: 



15 



E 2 = llza - Sose, 2 !! 2 (7) 

where sej 2 is a perceptually weighted synthesized signal of second excitation codevector ej 2 with index 
j, and 5o a sequential optimum gain of the second excitation codevector. Therefore: 



20 



<za, sej 2 > 
<sej 2 , sej 2 > 



(8) 



25 By substituting equation (8) into equation (7), following equation (9) is obtained. 



30 



En = || za 



<z, s ej 2 > 2 
<se-j 2 , sej 2 > 



(9) 



In optimum combination search circuit 200, error E is calculated by the following equation for all the 
combinations of candidates of the selected adaptive codevectors, and the first and second excitation 
35 codevectors, and then the combination of the candidates with minimum E is searched. 

E = ilz-jSsad-ysei^sej 2 !! 2 (10) 

where 0, 7, 8 are simultaneous optimum gains of an adaptive codevector, the first and second excitation 
40 codevectors, respectively. Therefore: 



45 



= R" 1 



/<z, sa d > 

<2, se i 1 > 
\ <z, saj 2 >y 



(11) 



50 



However, R is to satisfy the following equation: 
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w 



R = 



/<sa d ,sa d > <sa d ,se i 1 > <sa d , se_j 2 > \ 

<se i 1 ,sa d > <se i 1 ,se i 1 > <se i 1 ,sej 2 > 
^<sej 2 ,sa d > <sej 2 ,se jL 1 > <sej 2 / sej 2 > J 



By substituting equation (11) into equation (10), thus obtained, 



(12) 
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20 



R 



R" 



- (<z,sa d > <z / se i 1 > <z,se_j 2 >) 
/ < z, sa d > 

<z r se i 1 > 

<z f sej 2 > 



(13) 



When above error E is calculated, it is acceptable to assign a particular limitation to simultaneous 
optimum gains 7, 5 of each excitation codevector. For example, with the limitation that 7 and 5 are equal, 
25 error E is given by, 



30 



E = 



R" 



(<z,sa d > <z,se i 1 + sej 2 >) 
<z, sa d > 
< z , se^+se j 2 > j 



X 



(14) 



35 



where, 



40 



R = 



<sa d , sa d > <sa d/ se^ 1 + sej 2 > 
<se i 1 +sej 2 / sa d > <se i 1 +sej 2 / se i 1 +sej 2 >^ 



(15) 



45 



50 



55 



Next, description will be m3de with reference to operation of the voice-coder of the present embodi- 
ment. 

Speech input circuit 100 receives speech signals divided into each frame (e.g., 40 ms in width), which 
signals are outputted to linear prediction analysis circuit 110 and subframe division circuit 120. In linear 
prediction analysis circuit 110, linear prediction analysis of the inputted speech signal is performed for 
calculating the spectral parameter. This spectral parameter is outputted to weighting filter 130, to influence 
signal subtracter 140, to candidate selection circuit 150 for the adaptive codebook, to candidate selection 
circuit 160 for the first excitation codebook, to candidate selection circuit 170 for the second excitation 
codebook, and to multiplexer 230. Separately, a frame is divided into subframes (e.g., 8 ms in width) by 
subframe division circuit 120. Speech signals divided into subframes are inputted into weighting filter 130. 
Weighting filter 130 performs perceptual weighting of inputted speech signals, and outputs the results to 
influence signal subtracter 140. Influence signal subtracter 140 subtracts the weighted influence signal from 
the preceding subframe, and outputs the result to candidate selection circuit 150 for the adaptive codebook, 
to candidate selection circuit 160 for the first excitation codebook, to candidate selection circuit 170 for the 



6 



EP 0 545 386 A2 



second excitation codebook, and to gain codebook search circuit 210. 

Subsequently, candidate selection circuit 150 for the adaptive codebook selects the candidate of U 

pieces of adaptive codevectors from adaptive codebook 175 according to equation (3). Candidate selection 

circuit 150 for the adaptive codebook outputs the weighted synthetic signal of the candidate of the selected 
5 adaptive codevectors and delay d which constitutes the index of the candidate of adaptive codevectors, to 

candidate selection circuits 160, 170 for the first and second excitation codebooks and to optimum 

combination search circuit 200. 

Candidate selection circuit 160 for the first excitation codebook selects the candidate of Li pieces of the 

first excitation codevector from first excitation codebook 180, according to the output of the influence signal 
/o subtracter, the spectral parameter and the candidate of the adaptive codevector by using equation (6). 

Candidate selection circuit 160 for the first excitation codebook outputs the weighted synthetic signal and 

index of the candidate of the selected first excitation codevector to optimum combination search circuit 200. 

In the same manner, candidate selection circuit 170 for the second excitation codebook selects the 

candidate of the second excitation codevector from the second excitation codebook according to equation 
75 (9), and outputs the weighted synthetic signal and index of the selected second excitation codevector to 

optimum combination search circuit 200. 

Optimum combination search circuit 200 searches for the combination of the optimum candidates 

according to equation (14), and outputs the delay of the adaptive codevector and the indices of the first and 

second excitation codevectors to multiplexer 230, and weighted synthetic signals of each codevector to gain 
20 codebook search circuit 210. Gain codebook search circuit 210 searches for the optimum gain codevector 

from gain codebook 220 according to each of the inputted weighted synthetic signals, and outputs the index 

of thus obtained gain codevector to multiplexer 230. 

Finally, multiplexer 230 assembles and outputs the code for the speech signal divided into subframes 

according to the delay and index outputted from optimum combination search circuit 200 and to the index 
25 outputted from gain codebook search circuit 210. By carrying out the above process, speech coding of 

every subframe is completed. 

According to the present embodiment, the candidates are selected first from the adaptive codebook and 

each of excitation codebooks, and then the optimum combination is selected from the combination of each 

of thus selected candidates, so that a sufficiently good speech quality can be obtained with a relatively 
30 small operation. In addition, since the gain codebook which stores the quantized gain vectors is used for 

selecting the optimum combination from combinations of the candidates, SN ratio is further improved. 

The second embodiment of the present invention will be described with reference to Fig. 2. In the 

voice-coder shown in Fig. 2, each block attached with the same reference numeral as that in Fig. 1 has the 

same function as that in Fig. 1. 
35 The voice-coder in Fig. 2, when compared with the voice-coder in Fig. 1, differs in that it has no gain 

codebook search circuit and optimum combination search circuit, but has instead gain-including optimum 

combination search circuit 300. Gain-including optimum combination search circuit 300 receives candidates 

of the adaptive codevectors,. candidates of the first and second excitation codevectors, and outputs of 

influence signal subtracter 140, and selects the optimum combination from all of the combinations of the 
40 candidates and gain codevectors by searching for gain codebook 220. Gain-including optimum combination 

search circuit 300 is structured so as to output the delay or index of each codevector composing the 

selected combination to multiplexer 230 according to the selected combination. 

The search algorithm which controls gain-including optimum combination search circuit 300 will next be 

described. 

45 Gain-including optimum combination search circuit 300 searches for the combination of candidates 
which has the minimum value of error E by calculating E for all of the combinations of candidates of the 
selected adaptive codevectors, the selected first and second excitation codevectors, and all of the gain 
codevectors, where E is calculated by the following equation: 

so E = Hz - Q0 k sa d - Qy k sej 1 - Q5 k sej 2 ll 2 (16) 

where Q0 kl Q710 Q5 k are each gain codevector. 

It is acceptable to use, in place of above Q/3 k , Qy kt Q5 k , not the gain codevector itself, but gain 
codevectors converted by the matrix to be calculated from the quantized power of the weighted input 
55 signal, the weighted synthetic signal of the adaptive codevector and the weighted synthetic signals of the 
first and second excitation codevectors. Since it requires large operation to search for the minimum value of 
E by calculating it against all the gain codevectors, it is also possible to perform a preliminary selection of 
the gain codebook to reduce the operation. The preliminary selection of the gain codebook is performed, for 
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example, by selecting the predetermined fixed number of gain codevectors whose first components are 
close to the sequential optimum gain of the adaptive codevector. 

The operation of this voice-coder will be described. It is the same as that of the voice-coder shown in 
Fig. 1 except that the candidates of vectors are outputted from each of candidate selection circuits 150, 160 
5 and 170. These candidates of codevectors are inputted into gain-including optimum combination search 
circuit 300, whereby the optimum combination of candidates is searched according to equation (16). Then 
consulting the searched combination, the delay of the adaptive codevector and indices of the first and 
second excitation codevectors and gain codevectors are inputted into multiplexer 230, from which speech 
signal codes are outputted. 

10 Next, the third embodiment of the present invention wilt be described with reference to Fig. 3. In the 
voice-coder shown in Fig. 3, each block attached with the same reference numeral as that in Fig. 1 has the 
same function as that in Fig. 1 . 

This voice-coder differs from the one shown in Fig. 1 in that the second excitation codebook is 
composed of excitation super codebook 390. A super codebook means a codebook which stores codevec- 

75 tors with the number of bits larger than the number of bits to be transmitted. Index i of the candidate of the 
first excitation codevector is outputted from first excitation codebook selection circuit 160 to second 
excitation super codebook 390. The selection of the candidate of the second excitation codevectors from 
second excitation super codebook 390 is carried out by searching codevectors from a portion of second 
excitation super codebook 390, the portion being expressed by set F2O) of indices to be determined 

20 according to index i of the first excitation codevector. 

When searching of the candidates of the first and second codevectors is finished, then the optimum 
combination of candidates is searched in optimum combination search circuit 200 according to equation 
(14) as searched in the first embodiment. In the present embodiment, it is possible to modify so as to 
output all the second excitation codevectors which correspond to set of indices F2(i) without performing 

25 selection of candidates of the second excitation codevectors in candidate selection circuit 1 70 of the second 
excitation codebook. In this case, optimum combination search circuit 200 can search the optimum 
combination from the combination of the candidate of the adaptive codevectors, the candidate of the first 
excitation codevectors, and all of the second excitation codevectors corresponding to set F2 (()- 

As described above in the third embodiment of the present invention, by applying the super codebook 

30 in the embodiment, it becomes possible to obtain speech quality as substantially good as the case with a 
excitation codebook of an increased codebook size without increasing the bit rates. 

The fourth embodiment of the present invention will nest be described with reference to Fig. 4. In the 
voice-coder shown in Fig. 4, each block attached with the same reference numeral as that in Fig. 2 has the 
same function as that in Fig. 2. 

35 This voice-coder uses second excitation super codebook 390 instead of the second excitation 
codebook, differently from the voice-coder in Fig. 2. Super codebook 390 is similar to the super codebook 
in the voice-coder shown in Fig. 3. The candidate of the second excitation codevector to be selected from 
second excitation super codebook 390 is also selected in the same way as in the third embodiment, and 
other operations are conducted in the same manner as in the second embodiment In this case, it is also 

40 possible to modify candidate selection circuit 170 for the second excitation codevectors so as to output all 
of the second excitation codevectors which correspond to set of indices F 2 (i) without selecting the 
candidate of the second excitation codevectors. 

Although each embodiment of the present invention has been described above, the operation of each 
embodiment can be modified in such a way that auto-correlation (se ir sei> of weighted synthetic signal se f of 

45 the excitation codevector is obtained according to the following equation for the purpose of reducing the 
operation: 

im 

<se if se i > = hh(0)ee i (0) + 2Z hh(l)ee i (l) (17) 

50 i = l 

where hh is an auto-correlation function of the impulse response of a weighting synthesis filter, eei an 
auto-correlation function of the excitation code vector with index i, and im a length of the impulse response, 
55 As well, cross-correlation between weighted synthetic signal se s of the excitation codevector and 
arbitrary vector v can be calculated according to the following equation to reduce the operation: 

<v, se) = <H T v, ej> (18) 
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where H is an impulse response matrix of the weighting synthesis filter. 

Cross-correlation between weighted synthetic signal sa d of the adaptive codevector and arbitrary vector 
v can be obtained according to the following equation in the same way: 

5 

<v, sad) = <H T v, a d > (19) 

Further, in the case of searching for the optimum combination in the optimum combination search 
circuit of the first and third embodiments, although a particular limitation (7 = 5 ) is now assigned to gains 
10 7, b of the first and second excitation codevectors as described above, it is possible to provide limitations 
other than 7 = 5 or to provide no limitation. 

Further, it is also possible to apply a delayed decision system in each embodiment in such a way that 
the combination of candidates is selected so as to have the minimum cumulative error for the whole frames 
without uniquely determining the adaptive codevector, the first and second excitation codevectors and the 
75 gain codevector for each subframe while leaving the candidates undetermined. 

It is to be understood that variations and modifications of the method for speech coding and of the 
voice-coder disclosed herein will be evident to those skilled in the art. It is intended that all such 
modifications and variations be included within the scope of the appended claims. 

20 Claims 

1. A method for speech coding for coding speech signals divided into frames spaced with a constant 
interval, wherein, 

an adaptive codebook storing excitation signals determined in the past and a plurality of excitation 
25 codebooks for multi-stage vector quantization of an excitation signal of the input speech signal are 
prepared; 

a spectral parameter of said input speech signal is obtained; 
said frame is divided into subframes; 

a candidate of a first fixed number of adaptive codevectors is selected for every said subframe 
30 from said adaptive codebook by using said input speech signal and said spectral parameter; 

candidates of a second fixed number of excitation codevectors are selected for every said 
subframe from said excitation codebooks, respectively, by using said input speech signal, said spectral 
parameter and the candidate of said adaptive codevector; and 

a combination of the adaptive codevector and each of the excitation codevectors forming an 
35 excitation signal of said subframe is selected from the candidates of said adaptive codevector and each 
of said excitation codevectors by using said input speech signal and said spectral parameter. 

2. A method for speech coding according to Claim 1, wherein selection of the candidates of the adaptive 
codevector and each of the excitation codevectors are performed, respectively, in order, from the 

40 selection of the candidate with a smaller error. 

3. A method for speech coding according to Claim 1 or 2, wherein, 

a gain codebook is used for performing quantization of gains of said adaptive codebook and each 
of said excitation codebooks, respectively; and 
45 a gain codevector is determined by using said gain codebook when selection of a combination of 

the adaptive codevector and each of the excitation codevectors forming the excitation signal of said 
subframe from the candidates of said adaptive codevector and said excitation codevector is performed. 

4. A method for speech coding according to any of Claims 1 to 3, wherein, 

so at least one or more of excitation super codebooks is included in said plurality of excitation 

codebooks, said super codebook comprising bits with the number of bits larger than the number of bits 
to be transmitted; and 

selection of the candidate of the excitation codevector from said excitation super codebook is 
performed corresponding to the candidate of the excitation codevector already selected. 

55 

5. A method for speech coding according to Claim 1 , wherein the step of selecting the combination of the 
adaptive codevector and each of the excitation codevectors forming the excitation signal of said 
subframe from the candidates of said adaptive codevector and said excitation codevector, further 
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comprising the steps of: 

determining the optimum gain codevector from said gain codebook; and 

reflecting said gain codevector on said adaptive codevector and each of said excitation codevectors 
forming said excitation signal. 

6. A method for speech coding according to Claim 5, wherein, 

at least one or more of excitation super codebooks is included in said plurality of excitation 
codebooks, said super codebook comprising bits with the number of bits larger than the number of bits 
to be transmitted; and 

selection of the candidate of the excitation codevector from said excitation super codebook is 
performed corresponding to the candidate of the excitation codevector already selected. 

7. A voice-coder for coding speech signals divided into frames spaced with a constant interval, compris- 
ing: 

linear prediction analysis means for outputting spectral parameters of input speech signals; 
an adaptive codebook for storing excitation signals determined in the past; 

a plurality of excitation codebooks provided for multi-stage vector quantization of the excitation 
signal of said input speech signals; 

wherein, in case of searching for a combination of the adaptive codevector and each of the 
excitation codevectors for every subframe prepared by further division of said frame from said adaptive 
codebook and each of said excitation codebooks, respectively, said combination of the adaptive 
codevector and each of the excitation codevectors forming an excitation signal of said subframe: 

a candidate of a first predetermined number of adaptive codevectors is selected from said adaptive 
codebook by using said input speech signal and said spectral parameter; 

candidates of each predetermined number of excitation codevectors are selected from a plurality of 
said excitation codebooks, respectively, by using said input speech signal, said spectral parameter and 
the candidate of said adaptive codevector; and 

a candidate of said adaptive codevector and each of said excitation codevectors forming the 
excitation signal of said subframe is selected from the candidate of said adaptive codevector and each 
of said excitation codevectors by using said input speech signal and said spectral parameter. 

8. A voice-coder according to Claim 7, further comprising: 

a gain codebook for quantization of each gain of said adaptive codebook and each of said 
excitation codebooks; wherein 

said input speech signal, said spectral parameter and said gain codebook are used for searching a 
combination of the adaptive codevector and each of the excitation codevectors which forms the 
excitation signal of said subframe, from the candidates of said adaptive codevector and said excitation 
codevectors. 

9. A voice-coder according to Claim 7 or 8, wherein, 

at least one or more of excitation super codebooks is included in said plurality of excitation 
codebooks, said super codebook comprising bits with the number of bits larger than the number of bits 
to be transmitted; and 

selection of the candidate of the excitation codevector from said excitation super codebook is 
performed corresponding to the candidate of the excitation codevector already selected. 

10. A voice-coder for coding speech signals divided into frames spaced with a constant interval, compris- 
ing: 

linear prediction analysis means for outputting spectral parameters of input speech signals; 
an adaptive codebook storing excitation signals determined in the past; 

a plurality of excitation codebooks provided for multi-stage vector quantization of an excitation 
signal of said input speech signals; 

subframe division means for generating subframe signals by dividing said frame into subframes; 

first selection means for selecting a candidate of a first fixed number of adaptive codevectors from 
said adaptive codebook in accordance with said subframe signal and said spectral parameter; 

second selection means provided for every said excitation codebook for selecting the candidate of 
the excitation codevectors of the number predetermined for every excitation codebook, from the 
corresponding excitation codebook in accordance with said subframe signal, said spectral parameter 
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and the candidate of said adaptive codevector; and 

means for searching the candidate of said adaptive codevector and each of said excitation 
codevectors which forms the excitation signal of said subframe, from the candidate of said adaptive 
codevector and the candidate of each of said excitation codevectors in accordance with said input 
speech signal and said spectral parameter. 

11. A voice-coder according to Claim 10, wherein, 

first and second selecting means select each corresponding candidate, in order, from the candidate 
with a smaller error; 

said search means searches the candidate of said codevector on the condition of whose error is 
lowest. 

12. A voice-coder according to Claim 10, further comprising: 

a gain codebook for quantization of each gain of said adaptive codebook and each of said 
excitation codebooks; wherein 

said search means searches the candidate of said codevector by further consulting said gain 
codebook. 

13. A voice-coder according to Claim 11, further comprising: 

a gain codebook for quantization of each gain of said adaptive codebook and each of said 
excitation codebooks; wherein 

said search means further determines the optimum gain codevector from said gain codebook by 
consulting said gain codebook, and reflects said gain codevector on the adaptive codevector and each 
of the excitation codevector which forms said excitation signal. 

14. A voice-coder according to any of Claims 10 to 13, wherein, at least one or more of excitation super 
codebooks is included in said plurality of excitation codebooks, said super codebook comprising bits 
with the number of bits larger than the number of bits to be transmitted; and 

said second selection means corresponding to said excitation super codebook performs selection 
of the candidate of the excitation codevector from said excitation super codebook according to the 
candidate of the excitation codevector already selected. 
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Description 

[0001] The present invention relates to a method for speech coding and to a voice-coder, particularly to a method 
for speech coding and to a voice-coder which can achieve high coding quality with a relatively small operation at bit 

s rates not greater than 8 kbit/s. 

[0002] As a speech coding system to be applied to vector quantization of excitation signals at low bit rates by using 
a excitation codebook comprising random numbers, a CELP system described in a paper (hereinafter referred to as 
literature 1) titled "CODE-EXCITED LINEAR PREDICTION (CELP): HIGH-QUALITY SPEECH AT VERY LOW BIT 
RATES" (Proc. ICASSP, pp. 937-940, 1985) by Manfred R. Shroeder and Bishnu S. Atal is known. There is also a 

10 CELP system using an adaptive codebook described in a paper (hereinafter referred to as literature 2) titled "IM- 
PROVED SPEECH QUALITY AND EFFICIENT VECTOR QUANTIZATION IN CELP" (Proc. ICASSP, pp. 155-158, 
1988) by W. B. Kleijin, D. J. Krasinski and R. H. Ketchum. The CELP system using the adaptive codebook receives 
speech signals divided into frames spaced with a constant interval. The CELP utilizes a linear predictive analyzer for 
obtaining spectral parameters of input speech signals, the adaptive codebook having excitation signals determined in 

is the past, the excitation codebook comprising random numbers to be used for vector quantization of the excitation 
signals of said input speech signals. The CELP selects an adaptive codevector by using the input speech signal and 
the synthesized signal of the adaptive codevector for every subf rame made by equally dividing the frame. Subsequently 
CELP performs selection of excitation codevectors by using the input signals, the synthesized signal of the selected 
adaptive codevector and said excitation codevector. 

20 [0003] However, the CELP systems have the following disadvantage, in that a quite large operation is required for 
searching the excitation codebook. Moreover since the adaptive codebook is determined independently of the excitation 
codebook, it is impossible to get a high SN (signal to noise) ratio. Further in the above CELP system, although the 
adaptive codebook and the excitation codebook are each searched by using gains not quantized, it becomes impossible 
to obtain a higher SN ratio when the adaptive codebook and the excitation codebook are searched for all the quanti- 

2S zation value of gains. Furthermore, it is impossible to obtain sufficiently good speech quality with low bit rates such as 
8 kbit/s or less because of the too small size of the excitation codebook. 

[0004] A speech coder has been described in EP-A-0 443 548. The speech coder particularly comprises an LPC 
analyzer, a difference signal generating section, a first code book, a second code book, and a multiplexer. The LPC 
analyzer divides an input discrete speech signal into signal components in units of frames each having a predetermined 
30 time length, and obtains a spectrum parameter representing a spectrum envelope of the speech signal. The difference 
signal generating section obtains a difference signal by dividing the frame into subframes each having a predetermined 
time length, and predicting a pitch parameter representing a long-term correlation on the basis of a past sound source 
signal. 

The multiplexer represents a sound source signal of the speech signal by a linear combination of a signal selected 
35 from the first code book in accordance with each obtained difference signal and a signal selected from the second 
code book, and outputs the combination. 

[0005] A coder and a decoder for speech signals have been described in NEC Research & Development, vol. 32, 
no. 4, October 1 991 , Tokyo, Japan, pages 549 - 555, Unno et al., "Learned Codebook Excited Linear Predictive (LCELP) 
Speech Codec for Digital Cellular System". 
40 [0006] An object of the present invention is to provide a method for speech coding which can solve the above problem 
of the conventional method and achieve high quality speech by a relatively small operation even at low bit rates such 
as less than 8 kbit/S; 

[0007] Another object of the present invention is to provide a voice-coder which can solve the above problem of the 
conventional method and achieve high quality speech by a relatively small operation even at low bit rates such as less 
45 than 8 kbit/s. 

[0008] These objects are achieved by the features of claims 1 and 7, respectively. 

[0009] The above and other objects, features and advantages of the present invention will be apparent from the 
following description referring to the accompanying drawings which illustrate examples of preferred embodiments of 
the present invention. 

50 

BRIEF DESCRIPTION OF THE DRAWINGS: 

[001 0] Fig. 1 is a block diagram showing the structure of a voice-coder of a first embodiment of the present invention. 
[0011] Fig. 2 is a block diagram showing the structure of a voice-coder of a second embodiment of the present 
55 invention. 

[001 2] Fig. 3 is a block diagram showing the structure of a voice-coder of a third embodiment of the present invention. 
[001 3] Fig. 4 is a block diagram showing the structure of a voice-coder of a fourth embodiment of the present inven- 
tion. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS: 

[0014] A first preferable embodiment of the present invention will be described with reference to Fig. 1 . In the voice- 
coder shown in Fig. 1 , there are provided adaptive codebook 175, gain codebook 220 and two kinds of excitation 
s codebooks 180, 190. 

[0015] Speech input circuit 100 is provided for receiving speech signals divided into frames spaced with a constant 
interval. Subframe division circuit 120 and linear prediction analysis circuit 110 are provided on the output side of 
speech input circuit 100. Subframe division circuit 120 outputs subframes by equally dividing the frame, and linear 
prediction analysis circuit 110 performs linear prediction analyses of speech signals composing frames for obtaining 
10 spectral parameters of the speech signals. On the output side of subframe division circuit 120, weighting filter 130 is 
provided for performing perceptual weighting by receiving subframes and spectral parameters. On the output side of 
weighting filter 1 30, influence signal subtracter 140 is provided for subtracting weighted influence signal from the pre- 
ceding subframe and outputting the results thereof. 

[001 6] Adaptive codebook 1 75 stores excitation signals decided in the past as adaptive codevectors. Corresponding 
is to adaptive codebook 175, adaptive codebook candidate selection circuit 1 50 is provided for selecting the previously 
fixed number of adaptive codevectors and for outputting thereof as candidates of adaptive codevectors. Adaptive code- 
book candidate selection circuit 150 performs selection of the candidate according to the spectral parameter and the 
output signal of influence signal subtracter 140. 

[0017] First and second excitation codebooks 180, 190 operate for multi-stage vector quantization of the excitation 
20 signal, and store the first and second excitation codevectors, respectively. Corresponding to first and second excitation 
codebooks 180, 1 90, candidate selection circuits 160, 170 for the first and second excitation codebooks are provided 
respectively. Candidate selection circuits 160, 170 select the previously fixed number of excitation codevectors from 
corresponding respective excitation codebooks 180, 190 and output them as the candidates of the excitation code- 
vectors. Spectral parameters, output signals of the influence signal subtracter and candidates of adaptive codevectors 
25 are inputted into each of candidate selection circuits 160, 170 for the excitation codebook. 

[0018] Optimum combination search circuit 200 is provided for candidates selected by candidate selection circuits 
150, 160, 170 for the corresponding codebooks in order to search the optimum combination of candidates. Further, 
gain codebook search circuit 210 and multiplexer 230 are provided. Optimum combination search circuit 200 is struc- 
tured so as to output to multiplexer 230 the delay (to the adaptive codevector) or index (to each excitation codevector) 
30 with reference to each of the respective optimum adaptive codevectors, to the first and second excitation codevectors 
according to the results of the search, and to the output weighted synthetic signals of the above vectors to gain codebook 
search circuit 21 0, respectively. Gain codebook search circuit 210 searches for the optimum gain codevector from gain 
codebook 220 which stores gain codevectors, and outputs the index of thus searched optimum gain codevector. Mul- 
tiplexer 230 is structured so as to receive delay or indices from optimum combination search circuit 200 or gain code- 
cs book search circuit 210, and output codes which correspond to input speech signals according to delay or indices. 
[0019] Next, description will be made with reference to selection or search algorithm of each candidate selection 
circuit 150, 160, 170 or optimum combination search circuit 200 of the present embodiment. Under these algorithms, 
the excitation signal is processed by two-stage vector quantization by using two kinds of excitation codebooks 1 80, 1 90. 
[0020] First, in adaptive codebook candidate selection circuit 150, the predetermined number Lq of the adaptive 
40 codevectors is selected, in order, from the one with smaller error E 0 expressed by equation (1 ): 



where, z is a signal obtained by subtracting an influence signal from a perceptually weighted input signal, s^ a 
perceptually weighted synthetic signal of adaptive codevector with delay d, p 0 a sequential optimum gain of an 
adaptive codevector, || || Euclid norm. The sequential optimum gain p 0 of the adaptive codevector is given by: 



[0021] By substituting above equation (2) into equation (1), the next equation is obtained. 



E 0 = ||z-P 0 saj| 2 



(1) 



55 



2 



E 0 =iizir- 



2 <z, sa d > 



(3) 



<sa d , sa d > 
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20 



where, < , > represents an inner product. 
[0022] In candidate selection circuit 1 60 for the first excitation codebook, candidates of predetermined number of 
the first excitation codevectors are selected for each Lq piece of the adaptive codevectors selected by candidate se- 
lection circuit 150 for the adaptive codebook, in order, from the one with smaller error E A expressed by equation (4): 

5 

E 1 = ||za - Y 0 se i1| 2 < 4 > 

where sej 1 is a perceptually weighted synthesized signal of first excitation codevector ej 1 with index i, y Q a se- 
10 quential optimum gain of the first excitation codevector, and za = z - p 0 sa d . 
[0023] Therefore: 

<za, S6j 1 > 

is vo = — i — r (5) 

<S6j , S6j > 

[0024] By substituting above equation (5) into equation (4), equation (6) below is obtained: 



1 2 

o <z, se ; > 

E 1= NI r ^ (6) 

<sej , sej > 



25 [0025] In the same way as described above, in candidate selection circuit 170 for the second excitation codebook, 
the candidates of predetermined number l_ 2 of the second excitation codevectors are selected for each Lq piece of 
adaptive codevectors selected by candidate selection circuit 1 50 for the adaptive codebook, in order, from the one with 
smaller error E 2 expressed by the next equation: 



30 II 9)1 2 

E 2 : 



40 



||za-5 0 s ej f (7) 



where se^ is a perceptually weighted synthesized signal of second excitation codevector with index j, and 5 0 
a sequential optimum gain of the second excitation codevector. Therefore: 

35 

2 

<za, se: > 

«0= 2 \ (8) 

<sej , sej > 



[0026] By substituting equation (8) into equation (7), following equation (9) is obtained. 



2 2 
<z, se. > 

(9) 



45 c 2 = IKaj| 

<S6| , S6| > 

[0027] In optimum combination search circuit 200, error E is calculated by the following equation for all the combi- 
nations of candidates of the selected adaptive codevectors, and the first and second excitation codevectors, and then 
50 the combination of the candidates with minimum E is searched. 

112 



E^Hz-psad-Yse/'Sse^j 2 (10) 



55 where p, y, 5 are simultaneous optimum gains of an adaptive codevector, the first and second excitation code- 

vectors, respectively. Therefore: 
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10 



15 



20 



25 



30 



35 



40 



45 



50 



y 

ui 



= R" 1 



//?\ /<z, sa d > \ 

<z, se i 1 > 
k <z, sa ; j 2 > J 

[0028] However, R is to satisfy the following equation: 



(11) 



<sa d ,sa d > <sa d ,se i 1 > <sa d , sej 2 > \ 
<se i 1 ,sa d > <se i 1 r se i 1 > <se i 1 ^sej 2 > 
<sej 2 f sa d > <sej 2 r se i 1 > < sGj 2 f se.j 2 > J 



(12) 



[0029] By substituting equation (11 ) into equation (10), thus obtained, 



R = 



X 



(13) 



- (<z,sa d > <z,se i 1 > <z,sej 2 >) 
<z, sa d > ^ 

<z, se i 1 > 

<z, sej 2 >y 



[0030] When above error E is calculated, it is acceptable to assign a particular limitation to simultaneous optimum 
gains y, 6 of each excitation codevector. For example, with the limitation that y and 5 are equal, error E is given by, 

E = II z| 2 - (<z,sa d > <z / se i 1 + sej 2 >) X 



R 



-1 



<z, sa d > 
<z, se i 1 +sej 2 > 



■(14) 



where, 



R = 



<sa d , sa d > <sa d , sej^ 1 + se^ > 
<se i 1 +se j 2 , sa d > <se i 1 +se j 2 , se i 1 +se j 2 > 



(15) 



[0031] Next, description will be made with reference to operation of the voice-coder of the present embodiment. 
55 [0032] Speech input circuit 100 receives speech signals divided into each frame (e.g., 40 ms in width), which signals 
are outputted to linear prediction analysis circuit 110 and subframe division circuit 120. In linear prediction analysis 
circuit 110, linear prediction analysis of the inputted speech signal is performed for calculating the spectral parameter. 
This spectral parameter is outputted to weighting filter 130, to influence signal subtracter 140, to candidate selection 
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circuit 150 for the adaptive codebook, to candidate selection circuit 160 for the first excitation codebook, to candidate 
selection circuit 170 for the second excitation codebook, and to multiplexer 230. Separately, a frame is divided into 
subframes (e.g., 8 ms in width) by subframe division circuit 120. Speech signals divided into subframes are inputted 
into weighting filter 130. Weighting filter 130 performs perceptual weighting of inputted speech signals, and outputs 
5 the results to influence signal subtracter 140. Influence signal subtracter 140 subtracts the weighted influence signal 
from the preceding subframe, and outputs the result to candidate selection circuit 150 for the adaptive codebook, to 
candidate selection circuit 160 for the first excitation codebook, to candidate selection circuit 170 for the second exci- 
tation codebook, and to gain codebook search circuit 210. 

[0033] Subsequently, candidate selection circuit 150 for the adaptive codebook selects the candidate of Lq pieces 
10 of adaptive codevectors from adaptive codebook 1 75 according to equation (3). Candidate selection circuit 1 50 for the 
adaptive codebook outputs the weighted synthetic signal of the candidate of the selected adaptive codevectors and 
delay d which constitutes the index of the candidate of adaptive codevectors, to candidate selection circuits 160, 170 
for the first and second excitation codebooks and to optimum combination search circuit 200. 
[0034] Candidate selection circuit 1 60 for the first excitation codebook selects the candidate of L A pieces of the first 
J5 excitation codevector from first excitation codebook 1 80, according to the output of the influence signal subtracter, the 
spectral parameter and the candidate of the adaptive codevector by using equation (6). Candidate selection circuit 160 
for the first excitation codebook outputs the weighted synthetic signal and index of the candidate of the selected first 
excitation codevector to optimum combination search circuit 200. In the same manner, candidate selection circuit 170 
for the second excitation codebook selects the candidate of the second excitation codevector from the second excitation 
20 codebook according to equation (9), and outputs the weighted synthetic signal and index of the selected second ex- 
citation codevector to optimum combination search circuit 200. 

[0035] Optimum combination search circuit 200 searches for the combination of the optimum candidates according 
to equation (14), and outputs the delay of the adaptive codevector and the indices of the first and second excitation 
codevectors to multiplexer 230, and weighted synthetic signals of each codevector to gain codebook search circuit 
25 210. Gain codebook search circuit 21 0 searches for the optimum gain codevector from gain codebook 220 according 
to each of the inputted weighted synthetic signals, and outputs the index of thus obtained gain codevector to multiplexer 
230. 

[0036] Finally, multiplexer 230 assembles and outputs the code for the speech signal divided into subframes accord- 
ing to the delay and index outputted from optimum combination search circuit 200 and to the index outputted from gain 

30 codebook search circuit 210. By carrying out the above process, speech coding of every subframe is completed. 

[0037] According to the present embodiment, the candidates are selected first from the adaptive codebook and each 
of excitation codebooks, and then the optimum combination is selected from the combination of each of thus selected 
candidates, so that a sufficiently good speech quality can be obtained with a relatively small operation. In addition, 
since the gain codebook which stores the quantized gain codevectors is used for selecting the optimum combination 

35 from combinations of the candidates, SN ratio is further improved. 

[0038] The second embodiment of the present invention will be described with reference to Fig. 2. In the voice-coder 
shown in Fig. 2, each block attached with the same reference numeral as that in Fig. 1 has the same function as that 
in Fig. 1. 

[0039] The voice-coder in Fig. 2, when compared with the voice-coder in Fig. 1 , differs in that it has no gain codebook 
40 search circuit and optimum combination search circuit, but has instead gain-including optimum combination search 
circuit 300. Gain-including optimum combination search circuit 300 receives candidates of the adaptive codevectors, 
candidates of the first and second excitation codevectors, and outputs of influence signal subtracter 140, and selects 
the optimum combination from all of the combinations of the candidates and gain codevectors by searching for gain 
codebook 220. Gain-including optimum combination search circuit 300 is structured so as to output the delay or index 
45 of each codevector composing the selected combination to multiplexer 230 according to the selected combination. 
[0040] The search algorithm which controls gain-including optimum combination search circuit 300 will next be de- 
scribed. 

[0041] Gain-including optimum combination search circuit 300 searches for the combination of candidates which 
has the minimum value of error E by calculating E for all of the combinations of candidates of the selected adaptive 
50 codevectors, the selected first and second excitation codevectors, and all of the gain codevectors, where E is calculated 
by the following equation: 



55 



E = ||z - Qp k sa d - ClY^ 1 - C^sef (16) 

where Qp k , Qy k) Q5 k are each gain codevector. 
[0042] It is acceptable to use, in place of above Qp k , Qy k , Q5 k , not the gain codevector itself, but gain codevectors 
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converted by the matrix to be calculated from the quantized power of the weighted input signal, the weighted synthetic 
signal of the adaptive codevector and the weighted synthetic signals of the first and second excitation codevectors. 
Since it requires large operation to search for the minimum value of E by calculating it against all the gain codevectors, 
it is also possible to perform a preliminary selection of the gain codebook to reduce the operation. The preliminary 

5 selection of the gain codebook is performed, for example, by selecting the predetermined fixed number of gain code- 
vectors whose first components are close to the sequential optimum gain of the adaptive codevector. 
[0043] The operation of this voice-coder will be described. It is the same as that of the voice-coder shown in Fig. 1 
except that the candidates of vectors are outputted from each of candidate selection circuits 1 50, 1 60 and 1 70. These 
candidates of codevectors are inputted into gain-including optimum combination search circuit 300, whereby the opti- 

10 mum combination of candidates is searched according to equation (16). Then consulting the searched combination, 
the delay of the adaptive codevector and indices of the first and second excitation codevectors and gain codevectors 
are inputted into multiplexer 230, from which speech signal codes are outputted. 

[0044] Next, the third embodiment of the present invention will be described with reference to Fig. 3. In the voice- 
coder shown in Fig. 3, each block attached with the same reference numeral as that in Fig. 1 has the same function 
15 as that in Fig. 1. 

[0045] This voice-coder differs from the one shown in Fig. 1 in that the second excitation codebook is composed of 
excitation super codebook 390. A super codebook means a codebook which stores codevectors with a number of bits 
larger than the number of bits to be transmitted. Index i of the candidate of the first excitation codevector is outputted 
from first excitation codebook selection circuit 160 to second excitation super codebook 390. The selection of the 
20 candidate of the second excitation codevectors from second excitation super codebook 390 is carried out by searching 
codevectors from a portion of second excitation super codebook 390, the portion being expressed by set F 2 (i) of indices 
to be determined according to index i of the first excitation codevector. 

[0046] When searching of the candidates of the first and second codevectors is finished, then the optimum combi- 
nation of candidates is searched in optimum combination search circuit 200 according to equation (14) as searched 

25 jn the first embodiment. In the present embodiment, it is possible to modify so as to output all the second excitation 
codevectors which correspond to set of indices F 2 (i) without performing selection of candidates of the second excitation 
codevectors in candidate selection circuit 170 of the second excitation codebook. In this case, optimum combination 
search circuit 200 can search the optimum combination from the combination of the candidate of the adaptive code- 
vectors, the candidate of the first excitation codevectors, and all of the second excitation codevectors corresponding 

30 to set F 2 (i). 

[0047] As described above in the third embodiment of the present invention, by applying the super codebook in the 
embodiment, it becomes possible to obtain speech quality as substantially good as the case with a excitation codebook 
of an increased codebook size without increasing the bit rates. 

[0048] The fourth embodiment of the present invention will next be described with reference to Fig. 4. In the voice- 
35 coder shown in Fig. 4, each block attached with the same reference numeral as that in Fig. 2 has the same function 
as that in Fig. 2. 

[0049] This voice-coder uses second excitation super codebook 390 instead of the second excitation codebook, 
differently from the voice-coder in Fig. 2. Super codebook 390 is similar to the super codebook in the voice-coder 
shown in Fig. 3. The candidate of the second excitation codevector to be selected from second excitation super code- 
40 book 390 is also selected in the same way as in the third embodiment, and other operations are conducted in the same 
manner as in the second embodiment. In this case, it is also possible to modify candidate selection circuit 170 for the 
second excitation codevectors so as to output all of the second excitation codevectors which correspond to set of 
indices F 2 (i) without selecting the candidate of the second excitation codevectors. 

[0050] Although each embodiment of the present invention has been described above, the operation of each em- 
45 bodiment can be modified in such a way that auto-correlation <sej, se^ of weighted synthetic signal sej of the excitation 
codevector is obtained according to the following equation for the purpose of reducing the operation: 

im 

so <se if se i > = hhfOjee^O) + 2Z hh(l)ee i (l) (17) 

i=l 

where hh is an auto-correlation function of the impulse response of a weighting synthesis filter, ee t an auto- 
correlation function of the excitation code vector with index i, and im a length of the impulse response. 
55 [0051] As well, cross-correlation between weighted synthetic signal sej of the excitation codevector and arbitrary 
vector v can be calculated according to the following equation to reduce the operation; 
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<v, S9j> - <H T v, 6j> (18) 

where H is an impulse response matrix of the weighting synthesis fitter. 
[0052] Cross-correlation between weighted synthetic signal sa d of the adaptive codevector and arbitrary vector v 
can be obtained according to the following equation in the same way: 

<v, sa d > = <H T v, a d > (19) 

[0053] Further, in the case of searching for the optimum combination in the optimum combination search circuit of 
the first and third embodiments, although a particular limitation (y - 5) is now assigned to gains y, 8 of the first and 
second excitation codevectors as described above, it is possible to provide limitations other than y = 8 or to provide 
no limitation. 

[0054] Further, it is also possible to apply a delayed decision system in each embodiment in such a way that the 
combination of candidates is selected so as to have the minimum cumulative error for the whole frames without uniquely 
determining the adaptive codevector, the first and second excitation codevectors and the gain codevector for each 
subframe while leaving the candidates undetermined. 

[0055] It is to be understood that variations and modifications of the method for speech coding and of the voice- 
coder disclosed herein will be evident to those skilled in the art. It is intended that all such modifications and variations 
be included within the scope of the appended claims. 

Claims 

1 . A method for speech coding for coding speech signals divided into frames spaced with a constant interval, wherein: 

an adaptive codebook storing excitation signals determined in the past as adaptive codevectors and a plurality 
of excitation codebooks for multi-stage vector quantization of an excitation signal of the input speech signal 
are prepared; 

a spectral parameter of said input speech signal is obtained; 
said frame is divided into subframes; characterised in that 

a first fixed number (L0) of candidates of adaptive codevectors is selected for every said subframe from said 
adaptive codebook by using said input speech signal and said spectral parameter; 

a fixed number (L1, L2) of candidates of excitation codevectors are selected for every said subframe from 
each of said excitation codebooks, respectively, by using said input speech signal, said spectral parameter 
and said candidates of said adaptive codevectors; and 

an optimum combination of the adaptive codevector and each of the excitation codevectors forming the exci- 
tation signal of said subframe is selected from all the combinations of said candidates of said adaptive code- 
vectors and said candidates of each of said excitation codevectors by using said input speech signal and said 
spectral parameter, the optimum combination being the one which minimizes a predetermined error function. 

2. A method for speech coding according to Claim 1 , wherein selection of the candidates of the adaptive codevector 
and each of the excitation codevectors are performed, respectively, in order, from the selection of the candidate 
with a smaller error. 

3. A method for speech coding according to Claim 1 or 2, wherein, 

a gain codebook is used for performing quantization of gains of said adaptive codebook and each of said 
excitation codebooks, respectively; and 

a gain codevector is determined by using said gain codebook when selection of a combination of the adaptive 
codevector and each of the excitation codevectors forming the excitation signal of said subframe from the 
candidates of said adaptive codevector and said excitation codevector is performed. 

4. A method for speech coding according to any of Claims 1 to 3, wherein: 

at least one or more of excitation super codebooks is included in said plurality of excitation codebooks, said 
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super codebook comprising bits with a number of bits larger than the number of bits to be transmitted; and 
selection of the candidate of the excitation codevector from said excitation super codebook is performed cor- 
responding to the candidate of the excitation codevector already selected. 

5 5. A method for speech coding according to Claim 1 , wherein the step of selecting the combination of the adaptive 
codevector and each of the excitation codevectors forming the excitation signal of said subframe from the candi- 
dates of said adaptive codevector and said excitation codevector, further comprising the steps of: 

determining the optimum gain codevector from said gain codebook; and 
10 reflecting said gain codevector on said adaptive codevector and each of said excitation codevectors forming 

said excitation, signal. 

6. A method for speech coding according to Claim 5, wherein: 

is at least one or more of excitation super codebooks is included in said plurality of excitation codebooks, said 

super codebook comprising bits with a number of bits larger than the number of bits to be transmitted; and 
selection of the candidate of the excitation codevector from said excitation super codebook is performed cor- 
responding to the candidate of the excitation codevector already selected. 

20 7. a voice-coder for coding speech signals divided into frames spaced with a constant interval, comprising: 

linear prediction analysis means (110) for outputting spectral parameters of input speech signals; 

an adaptive codebook (175) for storing excitation signals determined in the past as adaptive code vectors; 

a plurality of excitation codebooks (180, 190) provided for multi-stage vector quantization of the excitation 

25 signal of said input speech signals; and 

a combination searching means for searching a combination of the adaptive codevector and each of the ex- 
citation codevectors for every subframe prepared by further division of said frame from said adaptive codebook 
(175) and each of said excitation codebooks (180, 1 90), respectively, said combination of the adaptive code- 
vector and each of the excitation codevectors forming an excitation signal of said subframe; characterized in 

30 that said combination searching means selects : a first predetermined number (L0) of candidates of adaptive 

codevectors from said adaptive codebook by using said input speech signal and said spectral parameter; 
a predetermined number (L1 , L2) of candidates of excitation codevectors from each of said excitation code- 
books, respectively, by using said input speech signal, said spectral parameter and said candidates of said 
adaptive codevectors; and 

35 an optimum combination of the adaptive codevector and each of the excitation codevectors forming the exci- 

tation signal of said subframe from all the combinations of said candidates of said adaptive codevectors and 
said candidates of each of said excitation codevectors by using said input speech signal and said spectral 
parameter, the optimum combination being the one which minimizes a predetermined error function. 

40 8. A voice-coder according to Claim 7, further comprising: 

a gain codebook (220) for quantization of each gain of said adaptive codebook (175) and each of said excitation 
codebooks (180, 190); wherein 

said input speech signal, said spectral parameter and said gain codebook (220) are used for searching a 
45 combination of the adaptive codevector and each of the excitation codevectors which forms the excitation 

signal of said subframe, from the candidates of said adaptive codevector and said excitation codevectors. 

9. A voice-coder according to Claim 7 or 8, wherein: 

50 at least one or more of excitation super codebooks (390) is included in said plurality of excitation codebooks, 

said super codebook comprising bits with a number of bits larger than the number of bits to be transmitted; and 
selection of the candidate of the excitation codevector from said excitation super codebook (390) is performed 
corresponding to the candidate of the excitation codevector already selected. 

55 10. A voice-coder according to claim 7, wherein said combination searching means comprises: 

subframe division means (120) for generating subframe signals by dividing said frame into subframes; 

first selection means (150) for selecting said candidate of said first predetermined number of said adaptive 
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codevectors from said adaptive codebook (175) in accordance with said subframe signal and said spectral 
parameter; 

second selection means (160, 170) provided for every said excitation codebook (180, 190) for selecting the 
candidate of the excitation codevectors of the number predetermined for every excitation codebook, from the 
5 corresponding excitation codebook in accordance with said subframe signal, said spectral parameter and the 

candidate of said adaptive codevector; and 

means (200) for searching the candidate of said adaptive codevector and each of said excitation codevectors 
which forms the excitation signal of said subframe, from the candidate of said adaptive codevector and the 
candidate of each of said excitation codevectors in accordance with said input speech signal and said spectral 
10 parameter. 

11. A voice-coder according to Claim 10, wherein: 

first and second selecting means (150, 160, 170) select each corresponding candidate, in order, from the 
is candidate with a smaller error; and 

said search means (200) searches the candidate of said codevector on the condition of whose error is lowest. 

12. A voice-coder according to Claim 10, further comprising: 

20 a gain codebook (200) for quantization of each gain of said adaptive codebook (175) and each of said excitation 

codebooks (180, 190); wherein 

said search means (200) searches the candidate of said codevector by further consulting said gain codebook. 

13. A voice-coder according to Claim 11 , further comprising: 

25 

a gain codebook (220) for quantization of each gain of said adaptive codebook ( 1 75) and each of said excitation 
codebooks (180, 190); wherein 

said search means (200) further determines the optimum gain codevector from said gain codebook by con- 
sulting said gain codebook (220), and reflects said gain codevector on the adaptive codevector and each of 
30 the excitation codevectors which forms said excitation signal. 

14. A voice-coder according to any of Claims 10 to 13, wherein, at least one or more of excitation super codebooks 
(390) is included in said plurality of excitation codebooks, said super codebook comprising bits with a number of 
bits larger than the number of bits to be transmitted; and 

35 

said second selection means (170) corresponding to said excitation super codebook (390) performs selection 
of the candidate of the excitation codevector from said excitation super codebook according to the candidate 
of the excitation codevector already selected. 

40 

Patentanspruche 

1 . Verfahren zur Sprachkodierung zum Kodieren von Sprachsignalen, die in Rahmen mit einem konstanten Abstands- 
intervall unterteilt sind, wobei: 

45 

eine adaptive Kodetabelle Anregungssignale speichert, die in der Vergangenheit als adaptive Kodevektoren 
bestimmt wurden, und mehrere Anregungskodetabellen fur eine mehrstufige Vektorquantisierung eines An- 
regungssignals des Eingangssprachsignals bereitgestellt sind; 
ein Spektralparameter des Eingangssprachsignals erhalten wird; und 
so der Rahmen in Unterrahmen unterteilt wird; 

dadurch gekennzeichnet, daG 

eine erste feste Anzahl (Lq) von Kandidaten von adaptiven Kodevektoren fur jeden Unterrahmen aus der 
55 adaptiven Kodetabelle unter Verwendung des Eingangssprachsignals und des Spektralparameters selektiert 

wird; 

eine feste Anzahl (L,, L 2 ) von Kandidaten von Anregungskodevektoren fur jeden Unterrahmen aus jeder von 
den Anregungskodetabellen unter Verwendung des Eingangssprachsignals, des Spektralparameters und der 
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Kandidaten des adaptiven Kodevektors selektiert wird; und 

eine optimale Kombination des adaptiven Kodevektors und jedes von den Anregungskodevektoren, die das 
Anregungssignal des Unterrahmens bitden, aus alien Kombinationen der Kandidaten der adaptiven Kodevek- 
toren und den Kandidaten von jedem der Anregungskodevektoren unter Verwendung des Eingangssprachsi- 
gnals und des Spektralparameters selektiert wird, wobei die optimale Kombination diejenige ist, welche eine 
vorbestimmte Fehlerfunktion minimiert. 

Verfahren zur Sprachkodierung nach Anspruch 1 , wobei die Selektion der Kandidaten des adaptiven Kodevektors 
und jedes von den Anregungskodevektoren jeweils in Reihenfolge von der Selektion des Kandidaten mit einem 
kleineren Fehler ausgehend durchgefuhrt wird. 

Verfahren zur Sprachkodierung nach Anspruch 1 Oder 2 wobei: 

eine Verstarkungsfaktortabelle zur Durchfuhrung der Quantisierung von Verstarkungsfaktoren der adaptiven 
Kodetabelle und jeder von den Anregungskodetabellen verwendet wird; und 

ein Verstarkungsfaktorkodevektor unter Verwendung der Verstarkungsfaktortabelle bestimmt wird, wenn die 
Selektion einer Kombination des adaptiven Kodevektors und jedes von den Anregungskodevektoren, die das 
Anregungssignal des Unterrahmens bilden, aus den Kandidaten des adaptiven Kodevektors und des Anre- 
gungs kodevektors durchgefuhrt wird. 

Verfahren zur Sprachkodierung nach einem der Anspruche 1 bis 3, wobei: 

mindestens eine oder mehrere von Anregungssuperkodetabellen in den mehreren Anregungskodetabellen 
enthalten sind, die Superkodetabelle Bits mit einer Anzahl groBer als die Anzahl zu Obertragender Bits auf- 
weist; und 

eine Selektion des Kandidaten des Anregungskodevektors aus der Anregungssuperkodetabelle entsprechend 
dem Kandidaten des bereits selektierten Anregungskodevektor durchgefuhrt wird. 

Verfahren zur Sprachkodierung nach Anspruch 1 , wobei der Schritt der Selektion der Kombination des adaptiven 
Kodevektors und jedes von den Anregungskodevektoren, die das Anregungssignal des Unterrahmens bilden, aus 
den Kandidaten des adaptiven Kodevektors und des Anregungskodevektors ferner die Schritte aufweist: 

Ermitteln des optimalen Verstarkungsfaktorkodevektors aus der Verstarkungsfaktortabelle; und 
Reflektieren des Verstarkungsfaktorkodevektors auf den adaptiven Kodevektor und jeden von den Anregungs- 
kodevektoren, die das Anregungssignal bilden. 

Verfahren zur Sprachkodierung nach Anspruch 5, wobei: 

mindestens eine oder mehrere von den Anregungssuperkodetabellen in den mehreren Anregungskodetabel- 
len enthalten sind, die Superkodetabelle Bits mit einer Anzahl groBer als die Anzahl zu Obertragender Bits 
aufweist, und 

eine Selektion des Kandidaten des Anregungskodevektors aus der Anregungssuperkodetabelle entsprechend 
dem Kandidaten des bereits selektierten Anregungskodevektors durchgefuhrt wird. 

Sprachkodiererzum Kodieren von Sprachsignalen, die in Rahmen mit einem konstanten Abstandsintervall unter- 
teilt sind, mit: 

einer Linearpradiktionsanalyseeinrichtung (110) zum Ausgeben von Spektralparametern der Eingangssprach- 
signale; 

einer adaptiven Kodetabelle (175) zum Speichern von Anregungssignalen, die in der Vergangenheit als ad- 
aptive Kodevektoren bestimmt wurden; 

mehreren Anregungskodetabellen (180, 190), die fur eine mehrstufige Vektorquantisierung des Anregungs- 
signals der Eingangssprachsignale vorgesehen sind; und 

einer Kombinationssucheinrichtung zum Suchen einer Kombination des adaptiven Kodevektors und jedes von 
den Anregungskodevektoren fur jeden Unterrahmen, der durch eine weitere Unterteilung des Rahmens er- 
zeugt wird, aus der adaptiven Kodetabelle (175) und aus jeder von den Anregungskodetabellen (180, 190), 
wobei die Kombination des adaptiven Kodevektors und jedes von den Anregungskodevektoren ein Anregungs- 
signal des Unterrahmens bilden; 
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dadurch gekennzeichnet, daG die Kombinationssucheinrichtung selektiert: 

eine ersle vorbestimmte Anzahl (Lq) von Kandidaten von adaptiven Kodevektoren aus der adaptiven Kode- 
tabelle unter Verwendung des Eingangssprachsignals und des Spektralparameters; 
s eine vorbestimmte Anzahl (L, , L 2 ) von Kandidaten von Anregungskodevektoren aus jeder von den Anregungs- 

kodetabellen unter Verwendung des Eingangssprachsignals, des Spektralparameters und der Kandidaten von 
den adaptiven Kodevektoren ; und 

eine optimale Kombination des adaptiven Kodevektors und jedes von den Anregungskodevektoren, die das 
Anregungssignal des Unterrahmens bilden, aus alien Kombinationen der Kandidaten des adaptiven Kode- 
10 vektors, und den Kandidaten von jedem der Anregungskodevektoren unter Verwendung des Eingangssprach- 

signals und des Spektralparameters, wobei die optimale Kombination diejenige ist, welche eine vorbestimmte 
Fehlerfunuktion minimiert. 

8. Sprachkodierer nach Anspruch 7, ferner mit; 

75 

einer Verstarkungsfaktorkodetabelle (220) zum Quantisieren jedes Verstarkungsfaktors der adaptiven Kode- 
tabelle (175) und jeder Anregungskodetabelle (180,190); wobei 

das Eingangssprachsignal, der Spektralparameter und die Verstarkungsfaktorkodetabelle (220) zum Suchen 
einer Kombination des adaptiven Kodevektors und jedes von den Anregungskodevektoren, welche das An- 
20 regungssignal des Unterrahmens bilden, aus den Kandidaten des adaptiven Kodevektors und von den Anre- 

gungskodevektoren verwendet werden. 

9. Sprachkodierer nach Anspruch 7 Oder 8, wobei 

25 mindestens eine Oder mehrere von den Anregungssuperkodetabellen (390) in den mehreren Anregungsko- 

detabellen enthalten ist, die Superkodetabelle Bits mit einer Anzahl groGer als die Anzahl zu ubertragender 
Bits aufweist; und 

die Selektion des Kandidaten des An regungs kodevektors aus der Anregungssuperkodetabelle (390) entspre- 
chend dem Kandidaten des bereits selektierten Anregungskodevektor durchgefuhrt wird. 

30 

10. Sprachkodierer nach Anspruch 7, wobei die Kombinationssucheinrichtung aufweist: 

eine Unterrahmenteilungseinrichtung (120) zum Erzeugen von Unterrahmen durch Unterteilen des Rahmens 
in Unterrahmen; 

35 eine erste Selektionseinrichtung (150) zum Selektieren des Kandidaten der ersten vorbestimmten Anzahl der 

adaptiven Kodevektoren aus der Anregungskodetabelle (175) in Ubereinstimmung mit dem Unterrahmensi- 
gnal und dem Spektralparameter; 

eine fur jede Anregungskodetabelle (180, 190) vorgesehene zweite Selektionseinrichtung (160, 170) zum 
Selektieren des Kandidaten der Anregungskodevektoren mit der fur jede Anregungskodetabelle vorbestimm- 
40 ten Anzahl, aus der entsprechenden Anregungskodetabelle in Ubereinstimmung mit dem Unterrahmensignal, 

dem Spektralparameter und dem Kandidaten des adaptiven Kodevektors; und 

einer Einrichtung (200) zum Suchen des Kandidaten des adaptiven Kodevektors und jedes von den Anre- 
gungskodevektoren, welcher das Anregungssignal des Unterrahmens bildet, aus dem Kandidaten des adap- 
tiven Kodevektors und dem Kandidaten jedes von den Anregungskodevektoren in Ubereinstimmung mit dem 
45 Unterrahmensignal und dem Spektralparameter. 

11. Sprachkodierer nach Anspruch 10, wobei: 

die ersten und die zweiten Selektionseinrichtungen (1 50, 1 60, 1 70) jeden entsprechenden Kandidaten in einer 
so Reihenfolge ausgehend von dem Kandidaten mit einem kleineren Fehler selektieren; und 

die Sucheinrichtung (200) den Kandidaten des Kodevektors unter der Bedingung des kleinsten Fehlers sucht. 

12. Sprachkodierer nach Anspruch 10, ferner mit: 

55 einer Verstarkungsfaktorkodetabelle (220) zum Quantisieren jedes Verstarkungsfaktors der adaptiven Kode- 

tabelle (175) und jeder von den Anregungskodetabellen (180, 190); wobei 

die Sucheinrichtung (200) den Kandidaten des Kodevektors durch eine weitere Befragung der Verstarkungs- 
faktortabelle sucht. 
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13. Sprachkodierer nach Anspruch 11 , ferner mit: 

einer Verstarkungsfaktorkodetabelle (220) zum Quantisieren jedes Verstarkungsfaktors der adaptiven Kode- 
tabelle (175) und jeder von den Anregungskodetabellen (180, 190); wobei 
5 die Sucheinrichtung (200) ferner den optimalen Kodevektor aus der Verstarkungsfaktortabelle durch Befra- 

gung der Verstarkungsfaktorkodetabelle (220) sucht und den Verstarkungsfaktor kodevektor auf den adaptiven 
Kodevektor und jeden vcn den Anregungskodevektoren reflektiert, welcher das Anregungssignal bildet. 

14. Sprachkodierer nach einem der Anspruche 10 bis 13, wobei mindestens eine oder mehrere von den Anregungs- 
10 superkodetabellen (330) in den mehreren Anregungstabellen enthalten sind, die Superkodetabelle Bits mit einer 

Anzahl groRer als die Anzahl zu ubertragender Bits aufweist, und 

die dem Anregungssuperkodetabelle (390) entsprechende zweite Selektionseinrichtung (170) die Selektion 
des Kandidaten des Anregungskodevektors aus der Anregungssuperkodetabelle entsprechend dem Kandi- 
is daten des bereits selektierten Anregungskodevektors durchfuhrt. 



Revendications 

20 1 . Procede de codage de la parole pour coder des signaux vocaux divises en trames espacees d'un intervalle cons- 
tant, dans lequel : 

une table de codage adaptative stockant des signaux d'excitation determines par le passe comme etant des 
vecteurs de code adaptatifs et une pluralite de tables de codage d'excitation pour une quantification de vec- 
25 teurs a Stages multiples d'un signal d'excitation du signal vocal d'entr6e sont preparees ; 

un parametre spectral dudit signal vocal d'entree est obtenu ; 
ladite trame est divisee en sous-trames, caracterise en ce que : 

un premier nombre fixe (L0) de candidats aux vecteurs de code adaptatifs est choisi pour chaque dite sous- 
trame dans ladite table de codage adaptative en utilisant ledit signal vocal d'entree et ledit parametre spectral ; 

30 un nombre fixe (L1 , L2) de candidats aux vecteurs de code d'excitation est choisi pour chacune desdites sous- 

trames dans chacune desdites tables de codage d'excitation, respectivement, en utilisant ledit signal vocal 
d'entree, ledit parametre spectral et lesdits candidats auxdits vecteurs de code adaptatifs ; et 
une combinaison optimale du vecteur de code adaptatif et de chacun des vecteurs de code d'excitation formant 
le signal d'excitation de ladite sous-trame est choisie parmi toutes les combinaisons desdits candidats audit 

35 vecteur de code adaptatif et lesdits candidats a chacun desdits vecteurs de code d'excitation en utilisant ledit 

signal vocal d'entree et ledit parametre spectral, la combinaison optimale etant celle qui reduit au minimum 
une fonction d'erreur pr6d6termin6e. 

2. Procede de codage de la parole selon la revendication 1 , dans lequel le choix des candidats au vecteur de code 
40 adaptatif et chacun des vecteurs de code d'excitation sont effectues, respectivement, dans I'ordre, a partir du choix 

du candidat prSsentant le moins d'erreurs. 

3. Procede de codage de la parole selon la revendication 1 ou 2, dans lequel 

45 une table de codage de gain est utilisee pour effectuer la quantification des gains de ladite table de codage 

adaptative et de chacune desdites table de codage d'excitation, respectivement ; et 

un vecteur de code de gain est determine en utilisant ladite table de codage de gain lorsque le choix d'une 
combinaison du vecteur de code adaptatif et de chacun des vecteurs de code d'excitation formant le signal 
d'excitation de ladite sous-trame parmi les candidats audit vecteur de code adaptatif et audit vecteur de code 
so d'excitation est fait. 

4. Proc6de de codage de la parole selon I'une quelconque des revendications 1 a 3, dans lequel : 

au moins une ou plusieurs super tables de codage d'excitation est ou sont incluse(s) dans ladite pluralite de 
55 tables de codage d'excitation, ladite super table de codage comprenant des bits, ce nombre de bits etant 

sup6rteur au nombre de bits devant etre transmis ; et 

le choix du candidat au vecteur de code d'excitation dans ladite super table de codage d'excitation est fait en 
fonction du candidat au vecteur de code d'excitation deja choisi. 
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Procede de codage de la parole selon la revendication 1 , dans lequel I'etape de choix de la combinaison du vecteur 
de code adaptatif et de chacun des vecteurs de code d'excitation formant le signal d'excitation de ladite sous- 
trame parmi les candidats audit vecteur de code adaptatif et audit vecteur de code d'excitation, comprenant en 
outre les etapes consistant a : 

determiner le vecteur de code de gain optimal a partir de ladite table de codage de gain ; et 

reflechir ledit vecteur de code de gain sur ledit vecteur de code adaptatif et chacun desdits vecteurs de code 

d'excitation formant ledit signal d'excitation. 

Precede de codage de la parole selon la revendication 5, dans lequel : 

au moins une ou plusieurs super tables de codage d'excitation est ou sont incluse(s) dans ladite pluralite de 
tables de codage d'excitation, ladite super table de codage comprenant des bits, ce nombre de bits etant 
superieur au nombre de bits a transmettre ; et 

le choix du candidat au vecteur de code d'excitation dans ladite super table de codage d'excitation est fait en 
onction du candidat au vecteur de code d'excitation deja choisi. 

Synthetiseur vocal permettant de coder des signaux vocaux divises en trames espacees d'un intervalle constant, 
comprenant : 

des moyens d'analyse de prevision lineaire (110) pour sortir des parametres spectraux des signaux vocaux 
d'entree ; 

une table de codage adaptative (175) pour stocker des signaux d'excitation determines par le passe sous la 
forme de vecteurs de code adaptatif s ; 

une pluralite de tables de codage d'excitation (180, 190) fournie pour la quantification de vecteurs a etages 
multiples du signal d'excitation desdits signaux vocaux d'entree ; et 

des moyens de recherche de combinaison pour rechercher une combinaison du vecteur de code adaptatif et 
de chacun des vecteurs de code d'excitation pour chaque sous-trame preparee par une autre division de ladite 
trame dans ladite table de codage adaptative (175) et chacune desdites table de codage d'excitation (180, 
190) respectivement, ladite combinaison du vecteur de code adaptatif et de chacun des vecteurs de code 
d'excitation formant un signal d'excitation de ladite sous-trame ; caracterise en ce que lesdits moyens de 
recherche de combinaison choisissent : 

un premier nombre (L0) predetermine de candidats aux vecteurs de code adaptatifs dans ladite table de co- 
dage adaptative en utilisant ledit signal vocal d'entree et ledit parametre spectral ; 

un nombre predetermine (L1 , L2) de candidats aux vecteurs de code d'excitation dans chacune desdites tables 
de codage d'excitation, respectivement, en utilisant ledit signal vocal d'entree, ledit parametre spectral et 
lesdits candidats auxdtts vecteurs de code adaptatifs ; et 

une combinaison optimale du vecteur de code adaptatif et de chacun des vecteurs de code d'excitation formant 
le signal d'excitation de ladite sous-trame parmi toutes les combinaisons desdits candidats audit vecteur adap- 
tatif et desdits candidats a chacun desdits vecteurs de code d'excitation en utilisant ledit signal vocal d'entree 
et ledit parametre spectral, la combinaison optimale etant celle qui reduit au minimum une fonction d'erreur 
predeterminee. 

Synthetiseur vocal selon la revendication 7, comprenant en outre : 

une table de codage de gain (220) pour quantifier chaque gain de ladite table de codage adaptative (175) et 
chacune desdites tables de codage d'excitation (180, 190) ; dans lequel 

ledit signal vocal d'entree, ledit parametre spectral et ladite table de codage de gain (220) sont utilises pour 
rechercher une combinaison du vecteur de code adaptatif et de chacun des vecteurs de code d'excitation qui 
forme le signal d'excitation de ladite sous-trame, parmi les candidats audit vecteur de code adaptatif et auxdits 
vecteurs de code d'excitation. 

Synthetiseur vocal selon la revendication 7 ou 8, dans lequel : 

au moins une ou plusieurs super tables de codage d'excitation (390) est ou sont incluse(s) dans ladite pluralite 
de tables de codage d'excitation, ladite super table de codage comprenant des bits, le nombre de ces bits 
etant superieur au nombre de bits a transmettre ; et 

le choix du candidat au vecteur de code d'excitation dans ladite super table de codage d'excitation (390) est 
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fait en fonction du candidal au vecteur de code d'excitation deja choisi. 

10. Synthetiseur vocal selon la revendication 7, dans lequel lesdits moyens de recherche de combinaisons 
comprennent : 

5 

des moyens (120) de division de sous-trames pour gen£rer des signaux de sous-trames en divisant ladite 
trame en sous-trames ; 

des premiers moyens de selection (150) pourchoisir ledit candidat parmi ledit premier nombre predetermine 
de candidats auxdits vecteurs de code adaptatifs dans ladite table de codage adaptative (175) en correspon- 
ded dance avec ledit signal de sous-tram e et ledit parametre spectral ; 

des deuxiemes moyens de selection (160, 170) fournis pour chaque table de codage d'excitation (180, 190) 
pour choisir le candidat aux vecteurs de code d'excitation parmi le nombre predetermine pour chaque table 
de codage d'excitation, dans la table correspondante de codage d'excitation en correspondance avec ledit 
signal de sous-trame, ledit parametre spectral et le candidat audit vecteur de code adaptatif ; et 
15 des moyens (200) pour rechercher le candidat audit vecteur de code adaptatif et a chacun desdits vecteurs 

de code d'excitation qui forme le signal d'excitation de ladite sous-trame, parmi le candidat audit vecteur de 
code adaptatif et au candidat a chacun desdits vecteurs de code d'excitation en correspondance avec ledit 
signal vocal d'entree et ledit parametre spectral. 

20 11. Synthetiseur vocal selon la revendication 10, dans lequel : 

des premier et deuxieme moyens de selection (150, 160, 170) choisissent chaque candidat correspondant, 
dans I'ordre, sous condition d'erreur minimum ; et 

lesdits moyens de recherche (200) recherchent le candidat audit vecteur de code sous condition d'erreur 
25 minimum. 

12. Synthetiseur vocal selon la revendication 10, comprenant en outre : 

une table de codage adaptative de gain (220) pour quantifier chaque gain de ladite table de codage adaptative 
30 (175) et de chacune desdites table de codage d'excitation (180, 190) ; dans lequel 

lesdits moyens de recherche (200) recherchent le candidat audit vecteur de code en consultant en outre ladite 
table de codage de gain. 

13. Synthetiseur vocal selon la revendication 11, comprenant en outre : 

35 

une table de codage adaptative de gain (220) pour quantifier chaque gain de ladite table de codage adaptative 
(175) et de chacune desdites table de codage d'excitation (180, 190) ; dans lequel 

lesdits moyens de recherche (200) determinent en outre le vecteur de code de gain optimal a partir de ladite 
table de codage de gain en consultant ladite table de codage de gain (220), et refiechit ledit vecteur de code 
40 de gain sur le vecteur de code adaptatif et chacun des vecteurs de code d'excitation formant ledit signal 

d'excitation. 

14. Synthetiseur vocal selon I'une quelconque des revendications 10 a 13, dans lequel au moins une ou plusieurs 
super tables de codage d'excitation (390) est ou sont incluse(s) dans ladite plurality de tables de codage adaptative 

45 d'excitation, ladite super table de codage comprenant des bits, le nombre de ces bits etant superieur au nombre 

de bits a transmettre ; et 

ledit deuxieme moyen de selection (170) correspondant a ladite super table de codage d'excitation (390) 
choisit le candidat au vecteur de code d'excitation dans ladite super table de codage d'excitation en fonction 
so du candidat au vecteur de code d'excitation deja choisi. 
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